Self-Organised Task Allocation in a Group of Robots

نویسندگان

  • Thomas Halva Labella
  • Marco Dorigo
  • Jean-Louis Deneubourg
چکیده

Robot foraging, a frequently used test application for collective robotics, consists in a group of robots retrieving a set of opportunely defined objects to a target location. A commonly observed experimental result is that the retrieving efficiency of the group of robots, measured for example as the number of units retrieved by a robot in a given time interval, tends to decrease with increasing group sizes. In this paper we describe a biology inspired method for tuning the number of foraging robots in order to improve the group efficiency. As a result of our experiments, in which robots use only locally available information and do not communicate with each other, we observe self-organised task allocation. This task allocation is effective in exploiting mechanical differences among the robots inducing specialisation in the robots activities.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Teamwork in Self-Organised Robot Colonies

Swarm robotics draws inspiration from decentralised, self-organising biological systems in general and from the collective behaviour of social insects in particular. In social insect colonies, many tasks are performed by higher-order group or team entities, whose task solving capacities transcend those of the individual participants. In this paper, we investigate the emergence of such higher-or...

متن کامل

On the evolution of self-organised role-allocation and role-switching behaviour in swarm robotics: a case study

In spite of its significance for the adaptability of autonomous robotic swarms, the dynamic allocation and re-distribution of robots to tasks (i.e., role-allocation and role-switching behaviour) is still a design challenge in swarm robotics. This study investigates a simulated foraging scenario in which the variability of the environmental conditions requires that robots switch between two role...

متن کامل

Task Allocation Algorithm Based On Immune System For Autonomously Cooperative Multi-Robot System1

In many cases, tasks are unknown for the multi-robot system in advance. Therefore, robots are required to work cooperatively during the proceeding of tasks. Such cooperation is called autonomous cooperation. To realize autonomous cooperation in the multi-robot system, an appropriate task allocation algorithm is quite important for the efficiency of the system. Taking advantage of the interactio...

متن کامل

Self-Organised Recruitment and Deployment with Aerial and Ground-Based Robotic Swarms

We tackle the problem of forming and deploying groups of robots in a dynamic task allocation scenario. In our approach, wheeled robots carry out tasks and flying robots coordinate the formation and subsequent deployment of groups of wheeled robots. Our recruitment system is based on simple probabilistic rules inspired by the aggregation behaviour of cockroaches under shelters. The system succes...

متن کامل

Multi-robot Task Allocation for Search and Rescue Missions

Many researchers from academia and industry are attracted to investigate how to design and develop robust versatile multi-robot systems by solving a number of challenging and complex problems such as task allocation, group formation, self-organization and much more. In this study, the problem of multi-robot task allocation (MRTA) is tackled. MRTA is the problem of optimally allocating a set of ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004